Functional Monadic Bounded Algebras

نویسنده

  • Robert Goldblatt
چکیده

The variety MBA of monadic bounded algebras consists of Boolean algebras with a distinguished element E, thought of as an existence predicate, and an operator ∃ reflecting the properties of the existential quantifier in free logic. This variety is generated by a certain class FMBA of algebras isomorphic to ones whose elements are propositional functions. We show that FMBA is characterised by the disjunction of the equations ∃E = 1 and ∃E = 0. We also define a weaker notion of “relatively functional” algebra, and show that every member of MBA is isomorphic to a relatively functional one. In [1], an equationally defined class MBA of monadic bounded algebras was introduced. Each of these algebras comprises a Boolean algebra B with a distinguished element E, thought of as an existence predicate, and an operator ∃ on B reflecting the properties of the existential quantifier in logic without existence assumptions. MBA was shown to be generated by a certain proper subclass FMBA of algebras isomorphic to algebras of Boolean-valued functions. In this paper we characterise FMBA as consisting precisely of those monadic bounded algebras in which ∃E = 0 or ∃E = 1. So FMBA is defined by a disjunction of two equations. We also define a weaker notion of “relativised” functional algebra and show that every monadic bounded algebra is isomorphic to one of these more general functional ones. The paper builds on [1], with which the reader is assumed to be familiar. We review the definition of FMBA. Let B be a Boolean algebra, X a set, and XE ⊆ X. The set B of all functions from X to B is a Boolean algebra with respect to the pointwise operations. A Boolean subalgebra A of B with a distinguished member E of A is called a functional monadic bounded algebra, with domain (X,XE) and distinguished function E, or more briefly a functional MBA, iff (F1) E(x) = 1 for every x ∈ XE ; (F2) for every p ∈ A, both ∨ {p(x) | x ∈ XE} and ∨ {p(x) ∧ E(x) | x ∈ X} exist in B and are equal; and (F3) for every p ∈ A, A contains the constant function ∃p on X, defined by

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monadic Bounded Algebras

We introduce the equational notion of a monadic bounded algebra (MBA), intended to capture algebraic properties of bounded quantification. The variety of all MBA’s is shown to be generated by certain algebras of two-valued propositional functions that correspond to models of monadic free logic with an existence predicate. Every MBA is a subdirect product of such functional algebras, a fact that...

متن کامل

On Monadic Quantale Algebras: Basic Properties and Representation Theorems

Motivated by the concept of quantifier (in the sense of P. Halmos) on different algebraic structures (Boolean algebras, Heyting algebras, MV-algebras, orthomodular lattices, bounded distributive lattices) and the resulting notion of monadic algebra, the paper introduces the concept of a monadic quantale algebra, considers its properties and provides several representation theorems for the new s...

متن کامل

Monadic NM-algebras

In this paper, we introduce and investigate monadic NM-algebras: a variety of NM-algebras equipped with universal quantifiers. Also, we obtain some conditions under which monadic NM-algebras become monadic Boolean algebras. Besides, we show that the variety of monadic NM-algebras faithfully the axioms on quantifiers in monadic predicate NM logic. Furthermore, we discuss relations between monadi...

متن کامل

Functional monadic Heyting algebras

We show every monadic Heyting algebra is isomorphic to a functional monadic Heyting algebra. This solves a 1957 problem of Monteiro and Varsavsky [9].

متن کامل

Monadic dynamic algebras

The main purpose of this work is to introduce the class of the monadic dynamic algebras (dynamic algebras with one quantifier). Similarly to a theorem of Kozen we establish that every separable monadic dynamic algebra is isomorphic to a monadic (possibly non-standard) Kripke structure. We also classify the simple (monadic) dynamic algebras. Moreover, in the dynamic duality theory, we analyze th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Studia Logica

دوره 96  شماره 

صفحات  -

تاریخ انتشار 2010